Nó hầu hết nhận phản hồi khá tích cực do đã miêu tả được vấn nạn ở khu vực.[27][28][29] Chín tập đầu đã có 6 triệu bản được bán tại Nhật.[30] "Black Lagoon" cũng được bầu chọn là seinen manga hay nhất năm 2008.[31] Chris Beveridge nhận định:

"To my surprise, knowing practically nothing about the show beyond a two minute clip at a convention, Black Lagoon manages to kick all kinds of ass. In English no less. The draw of a full bitrate 5.1 mix got me to watch it in English only to find that with most of the characters being western and in settings outside of Japan it works very well."[28]

Nhà báo của Escapist Magazine, Tom Tonthat, nhìn nhận một cách thận trọng. Cả hai mùa phim đầu đều được khen ngợi với tính táo bạo và thực tế, nhưng cũng chỉ trích tính chất bạo lực thái quá của cả manga và anime.[32]